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Abstract. These lecture notes give an overview from the perspective of 
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1. Introduction 



These lecture notes were written for the American Mathematical Society 
(AMS) Short Course on Quantum Computation held 17-18 January 2000 
in conjunction with the Annual Meeting of the AMS in Washington, DC in 
January 2000. 

The objective of this lecture is to discuss quantum entanglement from 
the perspective of the theory of Lie groups. More specifically, the ultimate 
objective of this paper is to quantify quantum entanglement in terms of Lie 
group invariants, and to make this material accessible to a larger audience 
than is currently the case. These notes depend extensively on the material 
presented in Lecture I [28]. It is assumed that the reader is familiar with 
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the material on density operators and quantum entanglement given in the 
AMS Short Course Lecture I, i.e., with sections 5 and 7 of [28|. 

Of necessity, the scope of this paper is eventually restricted to the study 
of qubit quantum systems, and to a specific problem called the Restricted 
Fundamental Problem in Quantum Entanglement {RFPQE). References to 
the broader scope of quantum entanglement are given toward the end of the 
paper. 



1.1. Preamble. 




Figure 1. Quantum Entanglement Lab??? 



At first sight, a physics research lab dedicated to the pursuit of quantum 
entanglement might look something like the drawing found in Figure 1, i.e., 
like an indecipherable, incoherent jumble of wires, fiber optic cable, lasers, 
bean splitters, lenses. Perhaps some large magnets for NMR equipment, or 
some supercooling equipment for rf SQUIDs are tossed in for good measure. 
Whatever .. It is indeed a most impressive collection of adult "toys." 

However, to a mathematician, such a lab appears very much like a well 
orchestrated collection of intriguing mathematical "toys," just beckoning 
with new tantalizing mathematical challenges. 



1 



SAMUEL J. LOMONACO, JR. 



1.2. A Sneak Preview. 

In the hope of piquing your curiosity to read on, we give the following 
brief preview of what is to come: 

The RFPQE reduces to the mathematical problem of determining the 
orbits of the big adjoint action of the group of local unitary transformations 
L (2 n ) on the Lie algebra u (2 n ) of the unitary group U (2 n ), as expressed by 
the following formula: 

L(2 n ) x u{2 n ) u{2 n ) 

where "Ad" denotes the big adjoint operator, and where the remaining sym- 
bols are defined in the table below. 



n 

L (2 n ) = 0SU (2) 
l 


Local Unitary Group 


£(2 n ) = msu(2) 


Lie Algebra of L (2 n ) 


U(2 n ) 


Unitary Group 


u{2 n ) 


Lie Algebra of U(2 n ) 



We attack this problem by lifting the above big adjoint action to the 
induced infinitesimal action 

l(2 n ) Vec((u(2 n )) 

which, for a 3 qubit density operator p, is explicitly given byQ 

3 

n («) (ip) = • x *i^ x + a(2) • x n«* x + a(3) • x ^*i2 x m^:) 

91,92=0 



where v € £ (2 3 ) and ip € u (2 3 ) are given by 

' v = aW ■ e*oo + a {2) • Co*o + a (3) ■ Coo* 

< 3 

ip = ^ x rir2T . i ^ riT2r . i 

and where Vec((u(2 n )) denotes the Lie algebra of vector fields on u(2 n ). 

The induced infinitesimal action can then be used to quantify and to 
classify quantum entanglement through the construction of a complete set 
of quantum entanglement invariants. 

1 This expression will be explained later in the paper. I hope that this will make you 
curious enough to read on? 
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In the pages to follow, we make every effort to make the above sneak 
preview more transparent and understandable. Our goal is to present the 
underlying intuitions without getting lost in an obscure haze of technicalities. 
However, presenting this topic is much like tiptoeing through a mine field. 
One false move, and everything explodes into a dense jungle and clutter of 
technicalities. We leave it to the reader to determine how successful this 
endeavor is. 



1.3. How our view of quantum entanglement has dramatically changed 
over this past century. 



Finally, we close this introduction with a brief historical perspective. 



Over the past twentieth century, the scientific community's view of quan- 
tum entanglement has dramatically changed. It continues to do so even 
today. 



Initially, quantum entanglement was viewed as an unnecessary and un- 
wanted wart on quantum mechanics. Einstein, Podolsky, and Rosen[13] 
tried to surgically remove it. Bell[|l]],|2| showed that such surgery can not 
be performed without destroying the very life of physical reality. 



Today, quantum entanglement is viewed as a useful resource within quan- 
tum mechanics. It is now viewed as a commodity to be utilized and traded, 
much as would be a commodity on the stock exchange. 



Quantum entanglement appears to be one of the physical phenomena at 
the central core of quantum computation. Many believe that it is quantum 
entanglement that somehow enables us to harness the vast parallelism of 
quantum superposition. 



But what is quantum entanglement? 



How do we measure, quantify, classify quantum entanglement? When is 
the quantum entanglement of two quantum systems the same? different? 
When is the quantum entanglement of one quantum system greater than 
that of another? 



It is anticipated that answers to the above questions will have a profound 
impact on the development of quantum computation. Finding answers to 
these questions is challenging, intriguing, and indeed very habit forming. 
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2. A Story of Two Qubits, or How Alice & Bob Learn to Live 
with Quantum Entanglement and Love It. 



Our tangled tale of quantum entanglement begins with Alice and Bob's 
first encounter with quantum entanglement. 



Alice and Bob, who happen to be good friends (as attested, time and time 
again, by the open literature on quantum computation), meet one day. A 
discussion ensues. The topic, of course, is quantum entanglement. Fortu- 
nately or unfortunately, depending on how one looks at it, their discussion 
explodes into a heated argument. After a lengthy debate, they agree that 
the only way to resolve their conflict is to purchase the real McCoy, i.e., a 
pair of entangled qubits. So they rush to the nearest Toys for Aging 
Children Store to see what they can find. 



Almost immediately upon entering the store, they happen to spy, on one 
of the store shelves, an elaborately decorated box labelled: 



Q.E., Inc. 

Two Entangled Qubits 

Qab 

Consisting of qubits 
Q A and Q B 



On the back of the box is the content label, required by federal law, which 
reads: 
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U.S. Certified 

Contents 

(*) 

EPR Pair 


Q Sys 


Hilb. 
Sp. 


State 


Unitary 
Transf. 


State 
Space 


Qab 


T~£ab 


PAB = 


/ I -|\ 



14 o o \) 




U(2 2 )ab 




Qa 


Ha 


"Hi i) 


U(2)a 


u(2) a 


Qb 




PB = (o I) 


U(2) b 


u(2)b 


(*) Caveat Emptor: Not legally responsible 

for the effects of decohcrcncc. 



Alice and Bob hurriedly purchase the two qubit quantum system Qab- 
Outside the store, they rip open the box. Alice grabs the qubit labelled 
Qa- Bob then takes the remaining qubit Qb- 

Alice and Bob then immediately^ depart for their separate destinations. 
Alice flies to Queensland, Australia to continue with her Ph.D. studies at the 
University of Queensland. She arrives just in time to attend the first class 
lecture on quantum mechanics. Bob, on the other hand, flies to Vancouver, 
British Columbia to continue with his Ph.D. studies at the University of 
British Columbia. He just barely arrives in time to hear the first lecture in 
a course on differential geometry and Lie groups. 

Soon after her quantum mechanics lecture, Alice begins to have second 
thoughts about their joint purchase of two entangled qubits. She quickly 
reaches for her cellphone, calls Bob, and nervously fires off in rapid succession 
three questions: 

"Did we get our money's worth of quantum entanglement?" 
"How much quantum entanglement did we actually purchase?" 
"Are we the victims of a modern day quantum entanglement 
scam?" 



2 For some unknown reason, everyone involved with the quantum world is always in a 
hurry. Perhaps such haste is caused by concerns in regard to decoherence? 
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After the phone conversation, Bob is indeed deeply concerned. In desper- 
ation, he calls the U.S. Quantum Entanglement Protection Agency, which 
refers him to the U.S. National Institute of Quantum Entanglement Stan- 
dards and Technology (NIqeST) in Gaithersburg, Maryland. 

After a long conversation, a representative of NIqeST agrees to send Alice 
and Bob, free of charge, the NIqeST Quantum Entanglement Standards 
Kit. On hanging up, the NIqeST representative takes the NIqeST standard 
entangled two qubit quantum system Q'a'b' off the shelf, places Q' A , together 
with a User's Manual into a box marked "Alice." He/She also places the 
remaining qubit Q' B , together with a User's Manual into a second box labeled 
"Bob," and then sends the two boxes by overnight mail to Alice and Bob 
respectively. 

The very next day (in different time zones, of course) Alice and Bob each 
receive their respective packages, take out their respective qubits, and read 
the enclosed user's manuals. 

The NIqeST User's Manual reads as follows: 

Q.E. Yardstick 1. An EPR pair Qab possess the same 
quantum entanglement as the NIqeST standard EPR pair 
Q! A i B i if it is possible for you, Alice and Bob, to use your 
own local reversible operations (either individually or collec- 
tively) to transform Qab and Q'a'b' one an other. If 
this is possible, then Qab and Q'a'b' are °f the same en_ 
tanglement type, written 

Qab ~ Q'a'b' 

loc 

Q.E. Yardstick 2. An EPR pair Qab possesses more 
quantum entanglement than the NIqeST standard EPR 
pair Q'a'b' ^ ^ i s possible for you, Alice and Bob, (either 
individually or collectively) to apply your own reversible and 
irreversible operations to your respective qubits to transform 
Qab into Q'a'b'- ^ n this case, we write 

Qab > Q'a'b' 

loc 

Caveat. Quantum entanglement may be irrevocably lost if 
Quantum Entanglement Yardstick 2 is applied. 

In summary, the above story about Alice and Bob has raised the following 
questions: 

• Question: What type of entanglement do Alice and Bob collectively 
possess? 
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• Question: Is the quantum entanglement of Qab the same as the 
quantum entanglement of Q'a'b' ? 

• Question: Is the quantum entanglement of Qab greater than the 
quantum entanglement of Q'a'B' ? 



3. Lest we forget, quantum entanglement is ... 



Before we continue with our story of Alice and Bob, now is a good op- 
portunity to restate the definition of quantum entanglement found in [28]. 
Readers not familiar with this definition or related concepts should refer to 
sections 5 and 7 of [28]. 



Definition 1. Let Q\, Q2, ... , Q n be quantum systems with underlying 
Hilbert spaces TL\, Ti.2, • • • , 7~Ln> respectively. And let Q denote the global 
quantum system consisting of all the quantum systems Q\, Q2, ... , Q n , 
where TC = ®j=i Hj denotes the underlying Hilbert space of Q. Finally let 
the density operator p on the Hilbert space TL denote the state of the global 
quantum system Q. Then Q is said to be entangled with respect to the 
Hilbert space decomposition 

n 

n = 

if it can not be written in the form 

K In 
P = ^2 X k[ <S>P(j,k) 

k=l \j=l 

for some positive integer K , where the \t 's are positive real numbers such 
that 

K 



k=\ 



and where each pu^) is a density operator on the Hilbert space TCj . If p is 
a pure state, then Q is entangled if p can not be written in the form 



P = ^Pj 



where pj is a density operator on the Hilbert space TLj. 
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4. Back to Alice and Bob: Local Moves and the Fundamental 
Problem of Quantum Entanglement (FPQE) 

Although the story of Alice and Bob was told with two qubits, the same 
story could have been told instead with three people, Alice, Bob, Cathy, 
and three qubits. Or for that matter, it could have equally been told for 
n people with n qubits. From now on, we will consider the more general 
story of n people and n qubits. 

What Alice, Bob, Cathy, et al were trying to understand can be stated 
most succinctly as the Fundamental Problem of quantum entanglement, 
namely: 

Fundamental Problem of Quantum Entanglement (FPQE). Let p 

and p' be density operators representing two different states of a quantum 
system Q. Is it possible to move Q from state p to state p' by applying 
only local moves? 



But what is meant by the phrase "local move" ? 



We define the standard local moves as: 

Definition 2. The standard local moves are: 

• Local unitary transformations of the form 

n n 

(g)£4e(g)U(?4) 

k=l k=l 

For example, for bipartite quantum systems, unitary transformations 
of the form Ua®I, I<8> Ub, Ua ® Ub 

• Measurement of local observables of the form 

n n 

€ ^Observables (H k ) 

k=l k=l 

Example 1. For example, for bipartite quantum system^, measurement of 
local observables of the form Oa ®I, I Ob, Oa <8> Ob 

We also define the extended local moves as 

Definition 3. The extended local moves are: 

3 A bipartite quantum system is a global quantum system consisting of two quantum 
systems. 
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• Extended local unitary transformations of the form 

lj (n k ® n k ] 

k=l 

where Hi, Hi, ■ ■ ■ , H n , H n are distinct non-overhapping Hilbert spaces 

• Measurement of extended local observables of the form 

n 

(^Observables (u k <g> H k \ , 

k=l 

where Hi, Hi, ■ ■ ■ , H n , H n are distinct non-overlapping Hilbert spaces 



Definition 4. Moves based on unitary transformation are called reversible. 
Those based on measurement are called irreversible. 



TheHorodecki'sQJTJ JfiJ, Jonathan|20], [21], Linden|4|, §2§|, Nielsen |3l 
||, H|, @, Plenio|^|^Popescu[|4|7[||rii, @ have made some 
progress in understanding the FPQE in terms of all four of the above local 
moves. For the rest of the talk, we restrict our discussion to reversible 
standard local moves. 



5. A MOMENTARY DIGRESSION: TWO DIFFERENT PERSPECTIVES 



Before continuing, it should be mentioned that physics and mathemat- 
ics approach quantum mechanics from two slightly different but equivalent 
viewpoints. To avoid possible confusion, we describe below the minor ter- 
minology differences that arise from these two slightly different perspectives. 

Physics describes the state of a quantum system in terms of a traceless 
Hermitian operator p, called the density operator. Observables are Her- 
mitian operators O. Quantum states change via unitary transformations U 
according to the rubric 

pi — >U P U ] . 

On the other hand, mathematics describes the state of a quantum system 
in terms of a skew Hermitian operator ip, also called the density operator. 
Observables are skew Hermitian operators iO. Quantum dynamics are 
defined via the rule 

ip i — > Ad v (ip) , 

where U is a unitary operator lying in the Lie group of unitary transforma- 
tions V (N), and where Ad denotes the big adjoint operator. Please note 
that both density operators ip and the observables iO lie in the Lie algebra 
u (N) of the unitary group U (iV) . 
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These minor, but nonetheless annoying differences are summarized in the 
table below. 



Physics 


Math 




Hilbert Space Tt 
Dim(H) = N 
Unitary Group 
Lie Group 




Observables: O 1 
Density Ops: p J 
N x N Hermitian Ops 

= A T = A 


Observables: iO 1 
Density Ops: ip J 
N x N skew Hermitian Ops £ u(N) 

(iA) ] = (iAf = -iA 
where u(N) = Lie algebra of U(iV) 


Dynamics via U £ U(N) 
p i — ► UpW 


Dynamics via U € V(N) 

ip i — > Adu (ip) 
where Adjj(ip) = U{ip)U~ l 
is the Big adjoint rep. 



We will use the two different terminologies and conventions interchange- 
ably. Which terminology we are using should be clear from context. 



Remark 1. From [28] we know that an element ip of the Lie algebra u (N) 
is a physical density operator if and only if p is positive semi-definite and of 
trace 1. Thus, the set 

density (JV) = {ip £ u (N) \ p is positive semi-definite of trace 1} 

of physical density operators is a convex subset of the Lie algebra u(N). 



6. The Group of Local Unitary Transformations and the 

Restricted FPQE 

For the sake of clarity of exposition and for the purpose of avoiding minor 
technicalities, from on we consider only qubit quantum systems, i.e., quan- 
tum systems consisting of qubits. The reader, if he/she so wishes, should 
be able to easily rephrase the results of this paper to more general quantum 
systems. 

Moreover, from this point on, we limit the scope of this talk to the study 
of quantum entanglement from the perspective of the standard local unitary 
transformations, i.e., from the perspective of standard reversible local moves 
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as defined in section 5 of this paper. To emphasize this point, we define the 
group of local unitary transformations L(2 ra ) as follows: 

Definition 5. The group of local unitary transformations L(2 n ) is 
the subgroup o/U(2 n ) defined by 

n 

L{2 n ) = (g)SU(2) , 
l 

where SU(2) denotes the special unitary group. 

Henceforth, the phrase "local move" will mean an element of the group 
L(2 n ) of local unitary transformations.. 

Convention. From this point on, 

Local Moves = L(2 n ) 



Thus, for the rest of this paper we consider only the Restricted Fun- 
damental Problem of Quantum Entanglement (RFPQE), which is 
defined as follows: 

Restricted Fundamental Problem of Quantum Entanglement (RFPQE). 

Let ip and ip' be density operators lying in the Lie algebra u (2 ra ). Does there 
exist a local move U, i.e., a U G L(2 n ) such that 

ip = U {ip) = Adu {ip) ? 
We will need the following definition: 

Definition 6. Two elements ip and ip' in u(2 n ) are said to be locally 
equivalent (or, of the same entanglement type), written 

ip ~ ip 

loc 

provided there exists a U £ L(2 n ) such that 

ip' = Ad v {ip) = U{ip) U- 1 

The equivalence class 

[ip] E = lip' \ ip ~ ip' \ 

^ loc J 

is called an entanglement class ( or, an orbit of the big adjoint action of 
L(2 n ) on the Lie algebra u(2 n ) / ). Finally, let 

u(2 n )/L(2 n ) 

denote the set of entanglement classes. 
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Figure 2. Quantum entanglement classes. 



The entanglement classes of the Lie algebra u(2 n ) are just the orbits of 
the big adjoint action of L(2 n ) on u(2 n ). Two states are entangled in the 
same way if and only if they lie in the same entanglement class, i.e., in the 
same orbit. 

Remark 2. Local unitary transformations can not entangle quantum sys- 
tems with respect to the above tensor product decomposition. However, 
global unitary transformations (i.e., unitary transformations lying in 
U (2 n ) — L (2 n ) ) are those unitary transformations which can and often do 
produce interactions which entangle quantum systems. 



But what is quantum entanglement? 



7. Summary and List of Objectives 



We are now in a position to state clearly the main objectives of this 
paper. Namely, in regard to the Restricted Fundamental Problem of 
Quantum Entanglement (RFPQE), our objectives are twofold: 



Objective 1. Given a density operator ip, devise a means of determining the di- 
mension of its entanglement class [ip] E - We will accomplish this by 
determining the dimension of the tangent plane Ti p \ip} E to the mani- 
fold [ip] E at the point ip. 



Objective 2. Given two states ip and ip' , devise a means of determining whether 
they belong to the same or different entanglement class. We will 
accomplish this by constructing a complete set of quantum entan- 
glement invariants, i.e., invariants that completely specify all the 
orbits ( i.e., all the entanglement classes). In this sense, we have com- 
pletely quantified quantum entanglement. In other words, find a finite 
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set {fi, f2, ■ ■ ■ , Ik} of real valued functions on u(2 n ) which distinguish 
all entanglement classes, i.e., 

ip ~ i p ' f k (i p ) = f k (ip) for every k. 

loc 



8. IF YOU ARE UNFAMILIAR WITH ... , THEN MAKE A QUANTUM JUMP TO 

Appendices A & B 

This section is meant to play the role of a litmus test for the reader. If 
the reader feels reasonably comfortable with the concepts listed below, then 
it is suggested that the reader proceed to the next section of this paper. If 
not, it is strongly suggested that the reader read Appendices A and B of 
this paper before proceeding to the next section. 

Let G be a Lie group, and let g denote its Lie algebra. 

8.1. Litmus Test 1. The exponential map. 

The reader should be familiar with the exponential map 

exp : q — ► G , 
which for matrix Lie Groups is given by the power series 

oo ^ 

exp(M) = ^-M fe 

8.2. Litmus Test 2. The Lie bracket. 

The reader should be familiar with the Lie bracket 

[-,-]: x — >0 , 
which for matrix Lie groups is given by the commutator 

[A, B]=AB- BA 
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8.3. Litmus Test 3. The Lie algebra under three different guises. 



The Lie algebra of the Lie group G can be viewed in each of the following 
mathematically equivalent ways: 

• As TjG, i.e., as the tangent space to the Lie group G at the identity I. 

• As Vec/j (G), i.e., as the Lie algebra of right invariant smooth vector 
fields on the Lie group G. 

• As Der^ (G), i.e., as the Lie algebra of all derivations (i.e., directional 
derivatives) on the algebra C°° (G) of all smooth real valued functions 
on G. 

In summary, 

g = T I G = Vec R (G) = Derpo (G)~ 

If you feel comfortable with the above three litmus tests, then please 
proceed to the next section. 

9. Definition of Quantum Entanglement Invariants 

Let C°° (u (2 n )) denote the algebra of smooth (C°°) real valued functions 
on the Lie algebra u (2 n ), i.e., 

C°° (u (2 n )) = {/ : u (2") — ► R | / is smooth} 

Definition 7. A function f G C°° (u(2 ra )) is called a (quantum) entan- 
glement invariant if f is invariant under the big adjoint action o/L(2 n ), 
i.e., if 

f(Adu(ip))=f(ip) 

for all U € L (2 n ), and for all ip in u (2 n ). The collection of all (quantum) 
entanglement invariants forms an algebra, which we denote by 

C°°(u(2 n )) L(2n) . 

Definition 8. A subset {/i, / 2 , . . . , f m } ofC°° (u (2 n )) L(2n) is called a com- 
plete set of entanglement invariants if 

ip ~ ip iff f k (ip) = f k Up') for all f k in {/i, f 2 , . . . , f m } . 

IOC 

Definition 9. Let V (u(2 n )) be the subalgebra of C°° (u (2™)) of all func- 
tions f € C°° (u(2 n )) which are polynomial functions, i.e., of all functions 
f for which f (v) is a polynomial function of the entries in v. We define 
the algebra of polynomial entanglement invariants as 

V (u(2")) L(2n) = V (u(2 n )) n C°° (u (2 n )) U2n) 
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Theorem 1. V (u(2 n )) L ^ 2 ' is a finitely generated algebra. 

Definition 10. A minimal set of generators of V (u(2 n )) L ^ 2 ' is called a 
basic set of entanglement invariants. 

Remark 3. It is important to note that a basic set of entanglement in- 
variants is not always a complete set of entanglement invariants. We will 
show that this is the case for entanglement invariants for two qubit quantum 
systems. 



10. The Lie Algebra £(2 n ) of L(2 n ) 

To understand and work with the big adjoint action 

L(2 n ) x u(2 n ) ^>u(2 n ) 

we will need to lift this action to the corresponding infinitesimal action of 
the Lie algebra l{2 n ) of L(n). The Lie algebra £(2 n ) will play a crucial 
role in our achieving objectives 1 and 2 as stated in the previous section. 

Definition 11. The Lie algebra £{2 n ) is the (real) Lie algebra given by the 
following Kronecker sum 

I (2") = su (2) E su (2) ffl ■ • • ffl su (2) , 

V V ' 

n terms 

where su (2) denotes the Lie algebra of the special unitary group §U(2), and 
where the Kronecker sum 'AS B ' of two matrices ( or operators ) A and 
B is defined by 

ABB = A®l + l(g> B , 
with '1' denoting the identity matrix (or operator). 

A basisf] of the (real) Lie algebra u (2™) is given by 

{£kik 2 ...k„ I h,k 2 ,... ,k n = 0, 1,2,3} , 

where 

i 

and where 

ai = (i o)' CT2 = (? "o)' a3= ( 

4 For more information, please refer to Appendix B. 
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denote the Pauli spin matrices, and where 

^(o l) 

denotes the 2x2 identity matrix. 

It follows that a basis of the Lie algebra I (2 n ) as a subalgebra of u (2 n ) 

is: 

{6cifc 2 ...fcn I fci, As, • • ■ > k n = 0, 1, 2, 3, where exactly one fcj / 0} 
For example, 

• {£b £2, £3} is a basis of £ (1) 

• {£01, 62, £03, 60, 60, 60} is a basis of I (2) 

• {£001, £002, £003 , £010 > £020 , £o30> £100 , £200 , £300} is a basis of £ (3) 

Thus, we have the following proposition: 

Proposition 1. The Lie algebra £(2 n ) of the Lie group L (2™) of local uni- 
tary transformations is of dimension 3n, i.e., 

Dim( i{2 n ) ) = 3n 

11. Definition of the Infinitesimal Action 

We now show how quantum entanglement invariants can be found by 
lifting the big adjoint action to the Lie algebra £(2 n ), where the problem 
becomes a linear one. 

The big adjoint action 

L(2 n ) x u(2 n ) u(2 n ) 
induces an infinitesimal action 

i{2 n ) SL, Vec(u(2 n )) 

as follows. 

Let «£l (2 n ). We define the vector field Q (v) on u (2 n ) by constructing 
a tangent vector Q (v)\ ip for each ip € u (2"). 

Let 7„ (t) be the smooth curve in u (2™) defined by 

7„ (i) = Ad cxp ( to ) (ip) . 

Then 7^ (i) is a curve which passes through ip at time t = 0. We define 
O (u)| • as the tangent vector to 7^ (t) at t = 0. 
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Figure 3. Induced infinitesimal action. 



But what is the meaning of the infinitesimal action 

£(2 n ) -^Vec(u(2")) 

that we have just defined? 

Each 0, (ip)\ ip is a direction in u (2 n ) from ip that we can move without 
leaving the quantum entanglement class [ip] E - Movement in all directions 
not in Im(fi)|- will force us to immediately leave [ip] E - 




Figure 4. Moving in a direction that stays within the 
entanglement class. 

As the reader might expect, the infinitesimal action can naturally be 
expressed in terms of the small adjoint operator ad. In particular, we have: 

Proposition 2. Q (v) = ad v for all v in the Lie algebra £ (2 n ) 

Proof. Let v be an arbitrary element of the Lie algebra i (2 n ), and let ip be 
an arbitrary element of the Lie algebra u (2 n ). 

By definition, ft (v) (ip) is the tangent vector at t = to the curve 7„ (t) 
in u (2 n ) given by 

7u (t) = Ad exp ( to ) (ip) . 
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^ ( V ) = Tt Ad exp(tv) (*P) | t=0 

= I exp(adto) (ip)\ t=0 
= f t exp (t ■ ad v ) (ip)\ t=0 

= l(l+t'a4 + o(f 2 ))M| (=0 
= ad v (ip) 

□ 

The above formula will prove to be useful when we actually calculate the 
entanglement invariants of some examples given in later sections. 

12. The significance of the infinitesimal action SI 

As stated in the appendices, the Lie algebra Vec(u(2 ra )) of all smooth 
vector fields on u (2 n ) can be identified with the Lie algebra of derivations 
Der(C°°u(2 n )). 

The significance of the infinitesimal action 

ft :i{2 n ) —> Vec(u(2 n )) 
is best expressed in terms of the following theorem: 

Theorem 2. Let 

{V!,V 2 , ■ ■ ■ ,V 3n } 

be a basis for the Lie algebra t (2 n ). Then a smooth real valued function 

/:u(2")— R 

is an entanglement invariant if and only if it satisfies the following system 
of partial differential equations 

fi(vi)/ = 

n( V2 )f = o 
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Hence, 



[ n( V3n )f = o 
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The intuition underlying the above theorem is that n(v±), Q (^2), • • • , 
n ) are the linearly independent directions we can move without leaving 
the entanglement class we are currently in. Hence, if / is an entanglement 
invariant, then its rate of change (i.e., its directional derivative) in each of 
the directions (vi), ^ (i^), ■ • • , ^ (^3 n ) must be zero, and vice versa. 

This theorem provides us with a means of determining a complete set 
of entanglement invariants. All that we need to do is to solve the above 
system of partial differential equations. 

13. Achieving our two objectives, ... finally 
We now show how the infinitesimal action 



can be used to achieve the two objectives listed in section 8 of this paper. 



Objective 1. Given an arbitrary density operator ip, devise a means of determining 
the dimension of its entanglement class [ip] E - 



Objective 1 is achieved as follows: 

We begin by noting that Vec (u (2 n ))\ ip is the same as the tangent space 
Tip (u(2 n )) to u(2 n ) at the point ip, and that lm(Q)\- is the same as the 
tangent space Ti p ([ip\ E ) to the entanglement class [ip] E at ip. Hence, the 
dimension of [ip] E is same as the dimension as its tangent space at ip, i.e., 



The task of finding the dimension of the entanglement class [ip] E reduces 
to that of computing the dimension of the vector space Im We will 

give examples of this dimension calculation in the next two sections. 

We next use the infinitesimal action to achieve: 



Objective 2. Given two states ip and ip', devise a means of determining whether 
they belong to the same or different entanglement class. 



as follows: 

We begin by noting that Vec (u(2 n )) can be identified with the Lie al- 
gebra Der (C°°u(2 n )) of derivations on u (2 n ). Next we recall that Im 
consists of all directions in u(2 n ) that we can move without leaving an 
entanglement class that we are in. If 



l{2 n ) 



n 



Vec (u(2 n )) 




/ G (C°° (u(2 n ))) L(2n) 
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is an entanglement invariant, then / will not change if we move in any 
direction within Im (17). As a result we have the following theorem: 

Theorem 3. Let vi,V2,--- ,vs n be a vector space basis of the (real) Lie 
algebra £ (2 n ) . Then 

(u(2"))) L ^^n(^-)/ = 
for all j, where f2 (vj) is interpreted as a differential operator in Der (C oc, u(2 n )). 

In other words, the task of finding entanglement invariants reduces to 
that of solving a system of linear partial differential equations. We will give 
examples of this calculation in the examples found in the next two sections 
of this paper. 



14. Example 1. The entanglement classes of n = 1 qubits 



We now make use of the methods developed in the previous section to 
study the entanglement classes associated with n = 1 qubits. This is 
a trivial but nonetheless instructive case. As we shall see, there is no 
entanglement in this case. But there are many entanglement classes! 

For this example, the local unitary group L (2 1 ) is the same as the special 
unitary group §U(2 1 ). The corresponding Lie algebra £ (2 1 ) is the same 
as the Lie algebra su(2). Each density operator ip lies in the Lie algebra 
u(2 1 ). 



As an immediate consequence of Proposition y of Section 11, the infini- 
tesimal action 

n :£(2 1 ) — ► Vec(u(2)) 
is simply the small adjoint action, i.e., 

f2 (v) = ad v , 

for all v ££(2 1 ). 

We can now use the basesf] 

{6 = -\o~i, & = -\&2, £3 = — 2°3} 
and 

{^0 = -2~O- , £1 = — 5<7l, £2 = -2 CT 2, £3 = —2°~3} 

of the respective Lie algebras £ (2 1 ) and u (2) to find a more useful expression 
for Q (v). 



5 See Section M 



A TANGLED TALE OF QUANTUM ENTANGLEMENT 



23 



Each element v € I (2 1 ) can be uniquely expressed in the form 

v = a ■ £ , 

where a = (01,02,03) € M 3 and £ = (£1, £2, £3)- Thus, 
£l(v) = O (a ■ £) = ad a .£ = a • odg , 

where 

ad^ = (ad^ , adg 2 , ad£ 3 ) . 

Moreover, each element ip € u (2) can be uniquely written in terms of the 
basis of u (2) as 

ip = %o£o + x ■ £ , 
where x = (xi,x 2 ,x 3 ) and £ = (£1,6, £3). 



In terms of the basis of u (2), 



La 



ade 



where 




0-1 








0®Lj if j = 1,2,3 



if J = 



1 













1 











-1 










is the basisQ of the Lie algebra so (3) of the special orthogonal group SO (3) 
given in Appendix B. 

Let 

d d d d 
dxo ' dx± ' 8x2 ' 
denote the basisQ of Vec (u (2)) induced by the chart 
u (2) R 4 



ip — Y^j=o x jij 



(x ,xi,x 2 ,x 3 ) = (x ,x) 



In other words, for each j, d/dxj denotes the vector field on u (2) defined at 
each point ip as the tangent vector to the curve 7r _1 (xo, • • • , Xj + t, . . . , X3) = 
ip + t£j at t = 0. 



This follows from the following calculation: 

ad ij iik) = ad_ itTj/2 (-ia k /2) = \-in 



— 2 3^P P 



J /2,-ia k /2] = -\[<Tj,(Tk} 



where Lj = {tjkp)- 

7 For those unfamiliar with this basis, please refer to Appendix A page fal 
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Then, 



Q(v)(ip) = (x ,x) ■ (0 a ■ L) ■ 



= x ■ (a ■ L) ■ v 



/ d/dxo \ 
d/dxi 
d/dx2 
V d/dx 3 j 



= a ■ x x y , 
where 'x' denotes the vector cross product, and where 

/ d/dX! 

L = (Li,L 2 , L 3 ) and y = j d/dx 2 

\ d/dx 3 

We can now achieve objective 1. 

Objective 1. Given an arbitrary density operator ip in u(2), find the 
dimension of an arbitrary entanglement class [ip] E - 

Prom the above discussion, it follows that the image Im (fi) of the infini- 
tesimal action SI is spanned by the three vector fields 

















= 





defined on u (2 n ) 



ip 



Sj=o x 3^ I x 0> Xl > X2 ' x 3 e I n particular, the 
= (ImJ7)| ip of the entanglement class [ip] E at the 



tangent space Ti p {[ip} E ) 
point ip is spanned by 

"(6)1*. n (6)l*> "(6)1* 

As can be easily verified by the reader, the above three vectors span a two 
dimensional space if \x\ ^ and a zero dimensional vector space if \x\ = 0. 

Since (ImJl)|- is the tangent space Ti p ([ip\ E ) of [ip] E at the point ip, 
and since the dimension of [ip] E is the same as the dimension of its tangent 
space Ti p ([ip] E ) at ip, it follows that the dimension of the entanglement 
class [ip] E is given by: 

'2 if \x\^0 

Dim [ip] E = < 

if \x\^0 
We are now ready to achieve objective 2: 
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Objective 2. Given two states ip and ip' , devise a means of determining 
whether they belong to the same or different entanglement class. 

We achieve this objective by determining a complete set of entanglement 
invariants^] for one qubit quantum systems, i.e., by determining a set of 
entanglement invariants {/i, /2, ■ • ■ , fk} such that 

ip ~ ip' if and only if fj (ip) = fj (ip') for all j . 

loc 

We begin by recalling that the Lie algebra Vec (u (2)) of vector fields on 
u(2) can be identified with the Lie algebra Der (C°°u(2)) of all derivations 
on the smooth real valued functions on u(2). Thus, the elements of Imf2 
can be viewed as directional derivatives, directional derivatives in those di- 
rections in which we can move and still remain in the same entanglement 
class. 

From theorem ||, it immediately follows that a real valued function / : 
u(2) — > R is an entanglement invariant if and only it is a solution of the 
system of partial differential equations (PDEs): 

' n(6)/ = o 
< n(&)/ = o 

, fi(6)/ = o 

Since from above we know that (ip) = x ■ Lj ■ y, we can write the 
above system of PDEs more explicitly as: 



df 


X2 dx 3 


= 


1 8x3 


x 3 dxi 


= 


df 
2 dxi 


df 


= 



where, as before, ip = xo£o + x • £. 

From theorem ^, we know that a complete set of quantum entanglement 
invariants for one qubit systems is the same as a complete functionally in- 
dependent set of solutions of the above system of PDEs. Thus, solving the 
above system of PDEs by standard methods found in the theory of differ- 
ential equations, we find that 

= y/xl + xj+xl} 

is a complete set of entanglement invariants. 

8 As we shall see, in this particular case of n — 1 qubits, the complete set of entanglement 
invariants consists of only one invariant. 
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A functionally equivalent complete set of entanglement invariants is 

{/' = x\ + xl + xl} , 
which is also a basic set of entanglement invariants. 

Remark 4. Fortunately, in this simplest case, a complete set of entangle- 
ment invariants and a basic set of entanglement invariants are one and the 
same. This will not be the case for quantum systems of more than one 
qubit. 



14.1. The Bloch "sphere". As a result of the previous calculation, we 
have a complete set of entanglement invariants, namely 



/(*) = )/*? 



2 + x\ + x\ 



We have completely classified all the entanglement classes for 1 qubit quan- 
tum systems. For in this case, 

[ip] E = [iff] ^> f\ip) = f{ip) . 



As a consequence of this result, the induced foliation of the space density (2 1 ) 
of all physical density operators lying in in the Lie algebra u (2 1 ) can be vi- 
sualized in terms of the 3-ball or radius 1 in R 3 , called the Bloch "sphere." 

Recall from remark on page [l2| that 

density (2 1 ) = {ip € u (2 1 ) | p is positive semi-definite and of trace one} 

is a convex subset of the of the Lie algebra u (2 1 ). In this special case of 
n = 1 qubit, it is a straight forward exercise to show that 

density (2 1 ) = {ip = xo£o + x * £ I \ x \ ^ 1 an d xq = —1} . 

Thus, the convex subset density (2 1 ) of u (2 1 ) of all physical density 
operators ip in u (2 1 ) can naturally be identified with the 3-ball of radius 
one via the one-to-one correspondence 

ip = Xq^q + Xifi + X2& + x 3 £ 3 < — > (x 1 ,x 2 ,x 3 ) 



as illustrated in Figure 5. 
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It follows that each entanglement class [ip] E is simply a sphere of ra- 
dius f(ip) = \x\. The sphere of radius one is the entanglement class of 
all pure ensembles. All other spheres represent entanglement classes of 
mixed ensembles. The "sphere" of radius (i.e., the origin) represents the 
entanglement class of the maximally mixed ensemble. 



IAnd so we can conclude that the space of entanglement classes lying in 
the space formed by identifying the elements of the convex set density (2 1 ) 
via the action of the local transformation group L (2 1 ), namely 

density (2 1 ) /L (2 1 ) , 

is simply a closed^] line segment. 



In terms of this picture, it is easy to visualize the tangent space T{ p ([ip] 1 
to [ip] E at ip. Moreover, it is easy to visualize the normal bundle of [ip] 
For the normal vector field is simply 



a 



a 



X l a ^ 

OX\ OX2 



£3 



_d_ 

dx ? . 



Mi 



Unfortunately, for quantum systems of more than one qubit, such a visu- 
alization is by no means as easy. 



9 The adjective "closed" means that the line segment contains both its endpoints. 
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15. Example 2. The entanglement classes of n = 2 qubits 

As one might expect, the entanglement of two qubit quantum systems 
is much more complex than that of one qubit quantum systems. In fact, 
with each additional qubit, the entanglement becomes exponentially more 
complex than before. Perhaps this is a strong hint as to where the power 
of quantum computation is coming from? 

For this example, the local unitary group L (2 2 ) is the Lie group SU (2 1 ) (g) 
SU (2 1 ). The corresponding Lie algebra £ (2 2 ) is Kronecker sumj^J su(2) EB 
su(2). Each density operator ip lies in the Lie algebra u (2 2 ). 

As an immediate consequence of Proposition ||| given in Section [H|, the 
infinitesimal action 

n :£(2 2 ) — > Vec(u(2 2 )) 
is simply the small adjoint action, i.e., 

f2 (v) = ad v , 

for all v G I (2 2 ) . 

We can now use the basest 

{Cio > £20 , £30 , £01 , £02 , £03 ) } 
and 

{Cij I i,j = 0,1,2,3} 

of the respective Lie algebras £ (2 2 ) and u (2 2 ) to find a more useful expres- 
sion for O (v), where 

Each element v G i (2 2 ) can be uniquely expressed in the form 
v = (a ■ f ) ® h + h ® (b ■ £) = a ■ f S b ■ f , 

10 We remind the reader that the Kronecker sum A EB B of two matrices (operators) A 
and B is defined as 

AmB= 

where 1 denotes the identity matrix (operator). 
"See Section 0. 
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where a = (ai,a 2 ,a 3 ) and b = (bi,b 2 ,b 3 ,) lie in M 3 , where £ = (£1,62, £3), 
and where I4 is the 4x4 identity matrix. Thus, 

= Q{a-£mb-0 
= ada-tSb-£, 

= J4 (8) (a ■ ad^) + (b ■ ad^) 

where 

ad^ = (ad^ , ad^ 2 , ad^ 3 ) . 



But as in example 1, 



ad^ 



where 






Lj 








0®Lj if j = 1,2,3 



if j = Q 



1 
\ , L 3 
-10 



-1 





is the basis of the Lie algebra so (3) of the special orthogonal group SO (3) 
given in Appendix B on page [45|. 



Let 

{d/dx jk \j,k = 0,1,2,3} 
denote the basis of Vec (u (2 2 )) induced by the chart 
u (2 2 ) -JU R 16 

IP = Y^f,j=0 x ij^ij 1 > (x o,Xo*,Xl ,X 1 *,X20,X2*,X 30 ,X3*) 

where 

(^oo , Xq* , x w , xu , X20 , x 2 * , x 30 , x 3 * ) 



= (^00, ^01,^02,^03, #10, ^11,^12,^13, ^20, ^21,^22,^23, ^30, ^31,^32,^33) 
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In other words, for each pair (j,k), d/dxjk denotes the vector field on 
u (2 2 ) defined at each point ip as the tangent vector to the curve 

7T _1 (acoo> • • • ,x jh + t,... , x 33 ) = ip + t£ jk 

at t = 0. 



In terms of the above chart, O (v) (ip) can be written as 



(xoo,xo*,x w ,xu,X2o,X2*,x 3 o,x 3 *) ■ [I 4 (g) (0 © a • L) + (0 © 6 • L) <g> J 4 ] 



/ 0/9xoo \ 
9/ 9x * 
5/9xio 
d/dxu 

9/9x20 

9/ 9x 2 * 
9/9x 30 

y 9/9x 3 * y 



which simplifies to 



3 / q 9 \ 



where ' x ' denotes the vector cross product^. 



We can now achieve objective 1. 



Objective 1. Given an arbitrary density operator ip in u(2), find the 
dimension of an arbitrary entanglement class [ip]^- 



From the above discussion, it follows that the image Im (fi) of the infini- 
tesimal action £1 is spanned by the six vector fields 



2 The vector cross product is computed according to the right-hand rule. 
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fi(£oi) 

o (e 02 ) 



3 

E 

5=0 
3 

E 

9=0 



^(?03)= E 
5=0 



^ (fro) 

o (6o) 



3 

E 

q=0 
3 

E 

q=0 



n(e 30 )= E 

q=0 



^93 Q x 



9l 



9^ 



''i/'-i 



Xl 1 dx 2q X2 1 dx lq ) 



In particular, the tangent space Ti p ([ip] E ) = (ImO)^ to the entangle- 
ment class [ip] E at the point ip is spanned by 



nteoOlip, n(& 2 )l ifl , n^osJIi,,, ^(fro)L, ^(6o)l io , fi(& )l 



up 



Up 



Up : 



Up 



We leave it as an exercise for the reader to verify that the above six vector 
fields are linearly independent almost every where. Thus, it follows that 
almost all entanglement classes are of dimension six. 

However, there are notable exceptions. Consider the Bell statePI, \ip) = 
4= (| 00) — |11)). The corresponding density operator ip is 



IP= 2 



where 



/ 1 -1 \ 





\ -1 1 J 



-g) £oo + (2) fri + (-2) 62 + )v« 



1 

--(Tj <g> CTfc 



It should be noted that all four 2 qubit Bell states he in the same entanglement class. 
It is this fact that makes quantum teleportation possible. 
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' -I if j = k = 0,2,3 

./-,/, - <; i if j = k = 1 

if j^k 



Thus, in this case lm(£l)\ ip is spanned by 



' fi(Coi) 


lip 


1 
2 


'_a 


9x 32 J 


< ft(£o 2 ) 


lip 


1 
2 


\9x 3 i 


9X13 J 


« (Cos) 


lip 


1 
2 


' '_ 9 


9 
9x2i 


' n(eio) 


lip 


1 
2 


' 9 _ 


9 ) 

9X23 J 




lip 


1 

2 


^ ftei3 


9X31 J 


n (6o) 

V 


lip 


1 
2 


' 9_ 

^ dx 2 i 


9_ 

9xi2 



Hence, 



Dim [ipBdi] e = Dim ( Im fi ) I 



'IpBell 



This only confirms the conventional wisdom that the entanglement class of 
the Bell states is truly exceptional. 

We are now ready for objective 2: 

Objective 2. Given two states ip and ip' , devise a means of determining 
whether they belong to the same or to different entanglement classes. 



The complete functionally independent set of solutions to the above sys- 
tem of PDEs (hence, a complete set of entanglement invariants) was found 
by Linden and Popescu in [p5| . These invariants are as described belowf^. 



For further details please refer to 25]. 



i We are using a notation different from that found in [ pH[ . 
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Let ip be an arbitrary element of the Lie algebra u (2 2 ). Then in terms 
of the earlier described chart n, 

3 

j,k=0 

where {£jk} denotes the basis of u (2 2 ) described earlier. 

We will change our notation slightly. Let x** denote the 3x3 matrix 

X ** = ( X jk)j,k=l,2,3 ' 

and let xo* and x*o denote the vectors 

xo* = (a;oi,^02,a;o2) 

< 

x* = (xio, £20,2:30) 
Finally, let Z denote the matrix 

Z x**x ^ , 

where the superscript T' denotes the transpose. Then the nine algebraically 
independent polynomial functions listed in the table 



Tr(Z) 


Tr (Z 2 ) 


det (x**) 


T 


xo*Zx^ 


x *Z 2 x^ 


T 

xq*x**x^q 


xo* Zx^^x^Q 


y2 T 
Xq^Zj X^^X^q 



form a basic set of entanglement invariants. 

But the above nine entanglement invariants do not form a complete set 
of entanglement invariants] A tenth polynomial function 

x * • (Zx^) x (Z 2 Xq„) 

is needed to form a complete system of entanglement invariants. Although 
this tenth entanglement invariant is algebraically dependent on the above 
nine entanglement invariants, it is still needed to determine the sign of the 
components of ip. 
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16. Example n. The entanglement classes of n qubits, n > 2 



For n qubits (n > 2), the same methods lead to the following formula for 
the infinitesimal action 



n («) (v) = E E ( 



9i«2-gfc-i*9fc+i-gn-i x dx, 



?l,?2-"?n-l=0fe=l 



9192— 9fc-l*9fc+l— «n-l 



where d£| (2 n ) and ip £ u (2 n ) are given by 



E° (fc) ' foo • • • * • • • 

s v ' 

* in fc-th position 



fc=l 



^""^ X rir2 ... rn ^ rir2 . 
ri,r2,— .»*n=0 



We will leave the solution to the corresponding system of PDEs to future 
papers. 



17. Conclusion 

There is much more that could be said about quantum entanglement. 
This paper presents only a small part of the big picture. But hopefully this 
paper will provide the reader with some insight into this rapidly growing 
research field. Since this paper was written, research in quantum entangle- 
ment has literally had an explosive expansion, and even now continues to 
do so. We refer the reader to the references at the end of this paper, which 
represent only a few of the many papers in this rapidly expanding field. 

18. Appendix A. Some Fundamental Concepts from the Theory 

of Differential Manifolds 



18.1. Differential manifolds, tangent bundles, and vector fields. 

Definition 12. A topological space M m is an m- dimensional manifold 

if it is locally homeomorphic to W 71 , i.e., if there exists an open cover 
W = {W a } of M' m such that for each W a G W, there is associated a home- 
omorphism 

X l ► {x\ , X2 1 ■ ■ ■ i Xm) 
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which maps W a onto an open subset ofW n . We call 
a chart on M m , and 

$ = { (<p a ,W a ) } 

an Atlas on M m . 

An Atlas is said to be smooth (C°° ), if whenever 

ipptp- 1 ■. cp a (W a n Wp) — > <p p (w a n Wp) 

is defined, is a smooth (C°° ) map oftp a (W a n Wp) C M n into ipp (W a PI Wp) C 
R n . A smooth (C°°) manifold is a topological manifold with a smooth 
atlas. 




Figure 6. A chart ir a : M — >R. 4 on a manifold M. 




Figure 7. An atlas is smooth if every 7r Q 7r^ 1 is smooth when 

defined. 



Definition 13. Let M and N be smooth manifolds. Then a map 

f : M — > N 
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is said to be smooth if for every x £ M there exist charts ((p a ,W a ) of M 
and (^pp,Vp) of N containing x and f(x) respectively such that 

^pf^Pa 1 ■ Pa (W a ) ► iff] (Vp) 

is smooth. 



Definition 14. Let x be an element of a smooth manifold M, and let 71 (t) 
and 72 (t) be smooth curves in M which pass through x, i.e., such that there 
exists t\,t2 € R for which 

7i (*i) = x = 72^2) 
Then 71 and 72 are said to be tangentially equivalent at x, written 

71 ~ 72 ; 

X 

if they are tangent at the point x, i.e., if there is a chart (jp a ,W a ) on M 
containing x such that 

(<Pa °7l) (*) \t=U= ^7 (ip a 072) (*) \t=t 2 



Remark 5. It can easily be shown that the relation ~ is independent of the 

X 

chart selected. 



Definition 15. A tangent vector (x,v) (also written simply as v) to M 
at x is a tangential equivalence class at x. The tangent space of M n at x, 
denoted by T x M n , is the set of tangent vectors to M at x. T X M can be 
shown to be an n-dimensional vector space. 
Let 

TM= \J T X M , 

x&M 

and let it be the map 

TM M 

(x, v) I — ► X 
If ip a : W a — ► R m is a chart on M, then 

cp a 7T : TT~ l W a — ► R m 

can be shown to be a chart on TM. In this way, TM becomes a smooth 
manifold and tt becomes a smooth map. TM together with the map tt is 
called the tangent bundle of M. 
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Definition 16. A vector field v on a smooth manifold M m is a smooth 
map 

v : M m — ► TM m 

Let Vec(M m ) be the set of all vector fields on the smooth manifold M m . 
This is easily seen to be a vector space where, for example, the sum u + v of 
two vector fields is defined by 

(u + v) 

for allxe M m . 



\x = U \x + V \x 



We will now consider the charts of the tangent bundle TM in a more 
explicit way. 



Let 



fa 



X l ► {%1 j X2 , . . . , Xm) 

be a chart on the smooth manifold M m , and let a be an arbitrary point in 
U a . Thus, 

tp a (a) = (ai,a 2 , ■ ■ ■ ,a m ) . 



For each j (j = 1,2,... , m) consider the smooth curve 
7j(*) = Va 1 (ai, a 2 , . . . ,aj+t,... , a m ) 

in U a which passes through the point a at time t = 0. Then for each such 
j, let 

d 



dxj 



eT a M 



denote the tangent vector to the curve 7j at a. It can be shown that 



d 



d 
dx 2 







dx r . 



is a vector space basis of the tangent space T a M. 

Moreover, since this construction is respect to an arbitrary point a in 
W a , it can be shown that we have actually constructed for each j a smooth 
vector field 

'" G Vec(TW a ) C Vec(TM) 



dxj 

In fact, it can be shown that 



d d 



dxi ' dx2 ' ' dx m 
is a basis of \ec(TW a ), and hence a local basis of Vec(TM). 
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We can now express each chart (ifa^, ir^ 1 W a ) explicitly as: 

. d d d . . . 

+ M27^ + • • • + ^rn-^—) ' ► (X1,X 2 , ... ,X m , /il,//2, • • • , Mm) 

where /Xj's on the left denote functions of x € M, and where ;Uj's on the 
right denote functions of (x±, X2, ■ ■ ■ ,x m ) € R m . 



Definition 17. Let M and N be smooth manifolds, and let f : M — ► N be 

a smooth map, and let a be an arbitrary point of M. We define a vector 
space morphism 

df\ a : T a M — > T f(a) N 

as follows: 

For each v G T a M , there is a representative smooth curve j v (t) in M 
which passes through the point a and which has v as its tangent vector at 
the point a. It follows that f oj v (t) is a smooth curve in N passing through 
the point /(a). We define 

df\ a (v)eT f(a) N 

as the tangent vector to f o 7^(i) at the point /(a). It is then a simple 
exercise to show that df\ a is a vector space morphism. 

Since a was an arbitrary point of M, this leads to the definition of a 
smooth map df : TM — ► TN , called the differential of f , such that the 
following diagram is commutative: 

TM TN 
I I 
M N . 



Remark 6. In local coordinates, df maps the tangent vector 

d 

dxi 



\ x = ^2^^: 

i=i 



to the tangent vector 



n I m 



Thus, the matrix expression of the linear transformation df is just the Ja- 
cobian matrix 

UJj i ' mxn 
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Definition 18. Let M be a smooth manifold, and let v € Vec(M) be a 
smooth vector field on M. A curve j(t) in M is said to be an integral 
curve of v if v\^( t ) ^ the tangent vector to ^(t) for each t for which j(t) is 
defined. 

In terms of local coordinates, an integral curve of a smooth vector 
field 

n d 

v ( x ) = ^2^i(xi,X 2 , ■ ■ ■ > X m)-^T 
i=l 

is a solution to the system of ordinary differential equations 

dxi ( \ ■ i o 

— = fii(xi,x 2 , • • • ,x m ) ,t = l,2,... ,m 

Since v is smooth, its coefficients ^ l {x\, x 2 , ■ ■ ■ ,x m ) are smooth functions. 
Consequently, it follows from the standard existence and uniqueness theo- 
rems for systems of ordinary differential equations that there exists a unique 
solution for each set of initial conditions. 

Thus, for each x in M, there exists a unique maximal integral curve 
7„(i, x) passing through x at time t = 0, and call j v (t, x) the flow generated 
by the vector field v. We call v the infinitesimal generator of the flow. 
It can be easily shown that 

7„(t,7„(s,x)) =j v (t + s,x) . 

Hence, we are justified in adopting the following suggestive notation: 

e tv x 

for the flow r y v {t,x). 

In terms of our new notation, the properties of the flow can be expressed 

as 

1) e sv e tv x = e^ s+t >x 

2) e °- v x = x 

3) | ( e * x ) = vltvx . 



18.3. Vector fields viewed as directional derivatives. We now show 
how vector fields can be viewed as partial differential operators. 

Definition 19. A derivation D on an algebra A is a map 

D:A^A 

such that 

1) (Linearity) D (af + (3g) = aDf + (5Dg 
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2) (Leibnitz Rule) D (fg) = (Df) g + f (Dg) 



Definition 20. A Lie algebra A is a vector space together with a binary 
operation 

[—,—]: A x A —> A , 

called a Lie bracket for A, such that 

1) (Bilinearity) 

[Aiai + A2a2, b] = Ai [a±, b] + A2 [a 2 , b] 

[a, A1&1 + A 2 6 2 ] = Ai [a, 61] + A 2 [a, b 2 ] 

2) (Skew-Symmetry) 

[a, b} = - [b, a] 

3) (Jacobi Identity) 

[a,[b,c]] + [c, [a, b}\ + [b, [c,a]]=0 



Proposition 3. The set of derivations Der(A) on an algebra A is a Lie 
algebra with Lie bracket given by: 

[D!,D 2 ] =Dx°D 2 -D 2 °Dx 



Let C°° (M) denote the algebra of real valued functions on the smooth 
manifold M. Then, it follows that Der(C°°(M)) is a Lie algebra. 

We will now show how to identify the elements of Vec(M) with derivations 
in Der(C°°(M)), and thereby show that Vec(M) is more than a vector 
space. It is actually a Lie algebra. 

Each smooth vector field v on M can be thought of as a directional de- 
rivative in the direction v as follows: Let v G Vec(M) and let / G C°°(M). 
Define v{f) as: 

m x = 

UL t=0 



Thus, we have: 



Proposition 4. Vec(M) is a Lie algebra of derivations on the algebra 
C°°(M). 
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It is enlightening, to view the above in terms of local coordinates. From 
this perspective, 

m d 

i=l 

Thus, if we use the chain rule and the fact that 

d 



we have 



i— 1 \i=l / 



Hence, 



v = f^W- £ Ve < U ^ ^ Vec(M) 



i=i 

acts as a first order partial differential operator, thereby justifying the no- 
tation. 

So viewing v as a first order partial differential operator, we can write 

j t f{e*x) = v{f)\ etVx , 

and, in particular, 

^-f^x) =«(/)(*), 
where v{f){x) now denotes (locally) ^X)I=i A 4 *^) / evaluated at x. 



19. Appendix B. Some Fundamental Concepts from the Theory 

of Lie Groups 



19.1. Lie groups. 

Definition 21. A Lie group G is a group which is a smooth manifold 
whose differential structure is compatible with the group operations, i.e., 
such that 

1) The multiplication map of G 

G x G — > G 
(51,52) 1 — ► 5152 

and, 
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2) The inverse map of G 

G — ► G 

g^g' 1 

are smooth functions. 

A closed subgroup H of G can be shown to be a subgroup, and hence is 
called a Lie subgroup ofG. 



Definition 22. A one parameter subgroup of a Lie group G is a smooth 
morphism from the additive Lie group of reals R, + to the group G. 



19.2. Some examples of Lie groups. Let V denote an n-dimensional 
vector space over the real numbers R with the standard vector inner product 
which we denote by ( , }. 

• GL(n,R) The real general linear group of all automorphisms of the 
vector space V. This can be identified with the group of all nonsingular 
n x n matrices over the reals. 

• O(n) The real orthogonal group is the group of all automorphisms 
which preserve the inner product ( , ) . This can be identified with the 
group of orthogonal matrices , i.e., matrices A of the form 

A T = A' 1 

where the superscript "T" denotes the matrix transpose. 

• SL(n,R) The real special linear group is the group of all real n x n 
matrices of determinant 1. SL(n,M.) is the group of all rigid motions 
in hyperbolic n-space. 

• SO(n) = 0(n)nSL(n, R) The special orthogonal group is the group 
of all orthogonal real n x n matrices of determinant 1. This group can 
be identified with the group of all rotations in R n about a fixed point 
such as the origin. 



Let W denote an n-dimensional vector space over the complex numbers C 
with the standard sesquilinear inner product which we also denote by ( , }. 

• GL(n, C) The complex general linear group of all automorphisms 
of the vector space W. This can be identified with the group of all 
nonsingular n x n matrices over the complexes. 

• §L(n, C) The complex special linear group is the group of all com- 
plex n x n matrices of determinant 1. 
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• U(n) The unitary group is the group of all n x n unitary matrices 
over the complex numbers C, i.e., all n x n complex matrices A such 
that 

At = A' 1 

where A' denotes the conjugate transpose. 

• SU(n) = U(n) fl SL(n, C) The special unitary group is the group of all 
unitary matrices of determinant 1. 



19.3. The Lie algebra of a Lie group. 

Definition 23. Let G be a Lie group. For each element h G G, we define 
the right multiplication map, written Rh, as 




g\ — >gh 

The map Rh is an autodiffeomorphism ofG. We let 

dR h :TG — >TG 

denote the corresponding differential of this diffeomorphism. 

Finally, a vector field v £ Vec(G) is said to be right invariant if 

(dRh) (v\ g ) = v\ gh 

Definition 24. Let Vec^ (G) denote the set of right invariant vector fields 
on G. Then Vec# (G) as a subset of the Lie algebra Vec (G) inherits the 
structure of a Lie algebra. We call Vec^ (G) the Lie algebra of the Lie 
group G. 

Let / denote the identity element of the Lie group G. Since a right in- 
variant vector field v € Vec^ (G) is completely determined by its restriction 
to the tangent space TjG via 

v\ g = (dR g ) (v\j) , 

we can, and do, identify the Lie algebra Vec# (G) with the tangent space 
T/G, i.e., 

Vec R (G) = T/G . 

The tangent bundle TG of a Lie group G is trivial. For it can be shown 
that TG is bundle isomorphic to G x T/G. However, there is some additional 
and useful structure induced on the Lie algebra Veen (G) = T/G by the Lie 
group structure of G, i.e., the exponential map. 
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Definition 25. We define the exponential map exp from the Lie algebra 
VecR (G) to the Lie group G as 

Vec R (G) ^ G 

- -> n *u 

In other words, we simply follow the flow 7^ (i, 5) = e vt g from the identity 
I to the point e v I in G. 

It can be shown that the exponential map 

exp : Vec R (G) — ► G 

is a local diffeomorphism. It also follows that, for each v £ Vec^j(G), 
exp (tv) is a one parameter subgroup of G. In fact, all one parameter 
subgroups are of this form. 



19.4. Some examples of Lie algebras. 

19.4.1. Example: The Lie algebra u (N) of the unitary group U (N). In this 
case, u (N) is the Lie algebra of all TV x N skew Hermitianj^J matrices of C. 
This can be seen as follows: 

The Lie algebra u (N) is the tangent space T^U (N) to U (N) at the 
N x N identity matrix /. Hence, u (JV) consists of all tangent vectors 

^ (°) = liU (t)\ t=Q of all curves U (t) in U (N) which pass through / at 
t = 0, i.e., which satisfy U (0) = /. 

Since U(t) is unitary, i.e., since 

U(t)U(tf = I, 
we find by differentiating the above formula that 

U{t)U(t) T + U{t)U(tf = . 

Setting t = 0, we have 

U(0) T = -U(0) . 
Thus all matrices in u (N) are skew Hermitian. 

Let M be an arbitrary skew N x N Hermitian matrix. Then 

U (t) = exp (tM) 

15 A square matrix M is skew Hermitian if M T = —M. 
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is a curve in U (N) which passes through / at t = for which U (0) = M. 
Hence, u (N) is the Lie algebra of all N x N skew Hermitian matrices over 
C. 

Let 

ai = ( i o ) ' CT2 = ( °% ~o ) ' as = ( -1 ) 

denote the Pauli spin matrices, and let 

a °=(o l) 

denote the 2x2 identity matrix. Then the following is a basis of the Lie 
algebra u (2 n ) 

tthh-jn I ii>J2, • • • , Jn = 0, 1, 2, 3} , 

where 

Remark 7. Please note that, although u (iV) is a Lie algebra of complex 
matrices, it is nonetheless a real Lie algebra. Thus, the above basis {£,j 1 j 2 -j„} 
of u (2 ra ) is a basis of u (2 n ) over the reals R. 5ui t/ie matrices in u (2 ra ) 
are siiZZ matrices of complex numbers! 



19.4.2. Example: The Lie algebra su (AT") of the special unitary group SU (N) . 
The Lie algebra su (N) for the special unitary group is the same as the Lie 
algebra of all iV x N traceless skew Hermitian matrices, i.e., of all iV x N 
skew Hermitian matrices M such that trace (M) = 0. A basis of the Lie 
algebra su (2 n ) is 

{€jl32-3n I h,32, ■■■ , jn = 0, 1, 2, 3} - {foO-o} • 



19.4.3. Example: The Lie algebra so (3) of the special unitary group SO (3). 
Finally, we should mention that the Lie algebra so (3) of the special orthog- 
onal group SO (3) is the Lie algebra of all 3 x 3 skew symmetric matrices 
over the reals R. The following three matrices form a basis for so (3) 

/ \ / 1 \ / -1 \ 

Li = -1 , L 2 = , L 3 = 1 0. 
\ 1 0/ \ -1 / \ / 
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19.5. Lie groups as transformation groups on manifolds. 

Definition 26. Let M be a smooth manifold. Then a group of trans- 
formations acting on M is a Lie group G together with a smooth map 

G x M — > M 

(g,x)\ — > g ■ x 

such that 

1) For all x G M , and for all gi,g 2 £ G 

91 ■ (92 ■ x) = ( gi g 2 ) ■ x 

2) For all G M, 

e • x = x , 

where e denotes the identity ofG. 
G is called a transformation group of M. 

Definition 27. Let M be a smooth manifold, and let G be a Lie group 
acting on M. Then the action 

GxM — >M 

induces an infinitesimal action 

Vec R (G) ^ Vec(M) , 

where ( v )\ x ^ s the tangent vector to the curve 

j v (t, x) = e tv x 

in M at x, i.e., 



t=o 



19.6. The big and little adjoint representations. Let G be a Lie alge- 
bra, and let q denote the corresponding Lie algebra. 

For each element h G G, consider the inner automorphism: 

G G 
g i — > hgh~ l 



and let 



TG ^> TG 



denote the corresponding differential. We can now define the big adjoint 
representation 

Ad : G — ► Aut(Q) 
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by 

Ad h = {dl h )\j 

where / denotes the identity of G, and where Aut(g) denotes the group of 
automorphisms of the Lie algebra g. 



We can now in turn define the little adjoint representation 

ad : g — ► End (g) 

of the Lie algebra by 

ad v (u) = [u, v] , 

where [— , — ] denotes the Lie bracket, and where End (g) denotes the ring of 
endomorphisms of the Lie algebra g. 



As the story goes, End (g) is actually the Lie algebra of the Lie group 
Aut(g), and we have the following commutative diagram 

g End (g) 

exp J. I exp 

G ^ Aut{g) 

which relates the big and little adjoints. Little adjoint ad is actually the 
differential d (Ad) restricted to the identity / of the big adjoint Ad. 



Perhaps the following example would be of help: 

Example 2. Let G be the special unitary group SU(2). Let su(2) denote 
its Lie algebra. Then Aut (G) is the special orthogonal group SO(3) and 
End(g) is the Lie algebra so(3) of SO(3). Thus, we have the familiar 
commutative diagram 

su(2) ^ so(3) 
exp J. | exp 

SU(2) ^ SO(3) 
used in quantum mechanics and in quantum computation. 



Remark 8. The reader should verify that 
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19.7. The orbits of transformation Lie group actions. Finally, we 
should remark that the entanglement classes defined previously in this paper 
are nothing more than the orbits of a group action. For completeness, we 
give the definition below: 

Definition 28. A subset O of the smooth manifold M is an orbit of the 

action of the group G on M provided 

1) x € O ==> g ■ x G O for all g G G, and 

2) If S is a non-empty subset of O which satisfies condition 1) above, then 

s = o. 

In other words, an orbit is a minimal nonempty invariant subset of M. 
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